یک روش مجموعه موثر دوگان برای مسئله برنامه ریزی مجذوری نیمه معین مثبت
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شریف
- نویسنده کیوان امینی
- استاد راهنما نظام الدین مهدوی امیری
- سال انتشار 1377
چکیده
بنابر کاربرد گسترده مسائل برنامه ریزی مجذوری، الگوریتمهای سریع و کارا برای حل اینگونه مسائل الگوریتمهایی هستند که بر اساس استفاده از مجموعه موثر دوگان ساخته شده اند. این الگوریتم در خصوص توابع هدف درجه دوم محدب (با هسیان معین مثبت) ارائه شده اند و از نقطه نظر عددی پایدار هستند تعمیم این الگوریتم برای مسائل برنامه ریزی مجذوری با ماتریس هسیان نیمه معین مثبت از اهداف اصلی ما است . توسعه، طرح، پیاده سازی الگوریتم و آزمون آن با حل مسائل متنوع تاکیدمی شود.
منابع مشابه
الگوریتم گرادیان تصویر شده برای حل مسئله رهاسازی برنامه ریزی نیمه معین برای مسئله حداکثر برش
برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...
15 صفحه اولروش های نقطه درونی اولیه-دوگان برای مسائل برنامه ریزی غیرخطی نیمه معین
مسائل برنامه ریزی غیرخطی نیمه معین، به دلیل اینکه شامل بسیاری از مسائل یهینه سازی می باشند، از اهمیت ویژه ای برخوردار هستند. اما با این وجود، تاکنون مطالعات اندکی در این زمینه صورت گرفته است. در این پایان نامه سعی بر آن شده است که مسائل بهینه سازی غیرخطی نیمه معین مثبت را معرفی کرده، سپس شرایط بهینگی را برای این نوع مسائل به طور کامل بیان کنیم. هدف اصلی از این پایان نامه، استفاده از روش های نقط...
15 صفحه اولیک الگوریتم صفحه برش برای برنامه ریزی نیمه معین
یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ریزی نیمه معین به موضوعی جالب برای پژوهش بدل شده است. یکی از این دلایل این است که الگوریتم های موجود برای حل این رده از...
15 صفحه اولبکارگیری روش های نقطه داخلی برای حل مسائل برنامه ریزی نیمه معین مثبت
در این پایان نامه به بررسی روش های نقطه داخلی در حل مسایل برنامه ریزی نیمه معین مثبت می پردازیم که از میان همه روش های نقطه داخلی، روش تعقیب مسیر مرکزی و روش درج خود دوگان همگن را شرح می دهیم. از این روش ها، به عنوان موفق ترین وکارآمد ترین روش های نقطه داخلی در برنامه ریزی نیمه معین مثبت یاد می شود. همچنین در ادامه، از میان جهت های جستجو در برنامه ریزی نیمه معین مثبت از جهت نستروف-تاد برای ...
15 صفحه اولیک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین
در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شریف
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023